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Abstract 

This paper suggests a perfect-information game, along the lines of 
Levy's characterization of Brownian motion, that formalizes the process 
of Brownian motion in game-theoretic probability. This is perhaps the 
simplest situation where probability emerges in a non-stochastic environ- 
ment. 



1 Introduction 

This paper is part of the recent revival of interest (see, e.g., [31 IT31 [T51 [Tul |6"1 15] ) 
in game-theoretic probability. It further develops the game-theoretic approach 
to continuous-time processes along the lines of the papers [El [TBI QjJ] . Unlike 
those papers, which only demonstrate the emergence of randomness- type prop- 
erties in a continuous trading protocol, this paper gives an example where a 
full-fledged probability measure emerges (although in a significantly more re- 
strictive protocol). Only the very simple case of "game-theoretic Brownian 
motion" is considered, but we can expect that probabilities will also emerge in 
less restrictive protocols. 

The words such as "positive" , "negative" , "before" , and "after" will be un- 
derstood in the wide sense of > or <, as appropriate; when necessary, we will 
add the qualifier "strictly" . 

The latest version of this working paper can be downloaded from the web 
site http : //probabilityandf inance . com. 



2 Upper and lower probability 

We consider a perfect-information game between two players, Reality and Scep- 
tic. Reality chooses a continuous function u> : [0, oo) — > R with oj(0) = 0, but 
before she announces her choice Sceptic chooses his strategy of trading in two 
securities, one with the price process u>(t), t 6 [0, oo), and the other with the 
price process uj 2 (t) — t, t 6 [0, oo). This game, which we call the Levy game 
(after [11] , Theorem 18.6), is formalized as follows. 



1 



Let O be the set of all continuous functions Li : [0, oo) — > R with w(0) = 0. 
For each t £ [0, oo), T t is defined to be the cr-algebra generated by the functions 
oj 6 Q i— » w(s), s <E [0,t], and := Vt3~ t ; we will often write T for T^. 
A process S is a family of functions St : — > [—00,00], f e [0, 00), each St 
being ^-measurable; we only consider processes with lower continuous (often 
continuous) sample paths 1 1— > St(u>). An eweni is an element of the cr-algebra T . 
Stopping times r : O — ► [0, 00] w.r. to the filtration {T t ) and the corresponding 
tr-algebras T T are defined as usual. We simplify lo(t{lo)) and S T r u -\{u) to ui(t) 
and S T (w), respectively; the argument ui will often be omitted in other cases as 
well. 

The class of allowed strategies for Sceptic is defined in two steps. An ele- 
mentary betting strategy G consists of an increasing sequence of stopping times 
t~i < T2 < • • ■ and, for each n = 1, 2, . . ., a pair of bounded T Tn -measurable func- 
tions, M n and V n . It is required that, for any u> € Q, linin^oo T n (u;) = 00. To 
such G and an initial capital cgM corresponds the elementary capital process 

00 ^ 

/Cf' c (w) := c + J]] M„H (w(r n+1 At) — ui(r n A t)) 

71=1 ^ 

+ K(^)((^ 2 (r„+i At) - (r n+ i A *)) - (w 2 (r„ At) - (r„ A t))) 

<G[0,oo) (1) 

(with the zero terms in the sum ignored). The numbers M n (u>) and V n (u>) will 
be called Sceptic's stakes (on tu(t) and w 2 (£) — i, respectively) chosen at time 
t„, and K t ' c (lo) will sometimes be referred to as Sceptic's capital at time t; we 
may also say that Sceptic bets M n (uj) on u>(t) and V n (u>) on uj 2 (t) — t at time 
r„. (We are following standard probability textbooks, such as [20], Chapter 10, 
in using gambling rather than financial terminology.) 

A positive capital process is any process S that can be represented in the 
form 

00 

S t ( W ) (2) 

n=l 

where the elementary capital processes /Cf"' c "(w) are required to be positive, 
for all t and u>, and the positive series X^Li c n is required to converge. The sum 
© is always positive but allowed to take value 00. Since /C^"' c "(oj) = c„ does 
not depend on lo, Sq(lu) also does not depend on uj and will often be abbreviated 
to S . 

The upper probability of a set E C f2 is defined as 

P(£) := inf{S \ \fujeQ: liminf S t (w) > I E M}, (3) 

1 t— >oo 

where S ranges over the positive capital processes and 1^ stands for the indicator 
function of E. (The liminft^oo can be replaced by sup t6 [ 0oo ) in this definition: 
see |18j . Lemma 1.) The lower probability of E C f2 is 

P(E) := l-F(E c ), 
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where E c := \ E stands for the complement of E. 

Remark. Our definition of a positive capital process corresponds to the intu- 
itive picture where Sceptic divides his initial capital into a sequence of inde- 
pendent accounts, with a prudent (not risking bankruptcy) elementary betting 
strategy applied to each account. On the other hand, we could make the defini- 
tion of upper probability more similar to the standard definition of expectation 
for positive random variables: a positive capital process could be equivalently 
defined as the limit of an increasing sequence of positive elementary capital 
processes with uniformly bounded initial capitals. 

3 Emergence of the Wiener measure 

It is obvious that upper probability is countably (in particular, finitely) subad- 
ditive: 

Lemma 1. For any sequence of subsets E\,E2, ■ ■ ■ of tt, 



Therefore, P is an outer measure in Caratheodory's sense. Recall that a set 
A C f2 is F-measurable if, for each E C CI, 



A standard result (see [3], Sections 1-11, or, e.g., [7], Theorem 2.1) shows that 
the family A of all P-measurable sets forms a cr-algebra and that the restriction 
of P to A is a probability measure on (17, A). 

Theorem 1. Each event A e T is F-measurable, and the restriction o/P to T 
coincides with the Wiener measure W on (Q,J-). In particular, V(A) — P(A) = 
W(A) for each AeT. 

The rest of this paper is devoted to proving this result. 

4 Statement in terms of expectation 

A capital process is a process of the form S — C, where S is a positive capital 
process and C is a real constant. The upper expectation of a bounded functional 
F : Q -> K is 



where S ranges over the capital processes. (This generalizes upper probability: 
f(E) = 10b) for all E C fi.) Theorem Q] will immediately follow from the 
following result: 




P(E) = P(E nA)+ P(E n A c ). 



(4) 



E(F) := inf{5 I Vcj e : liminf S t (u>) > F(ui)}, 

1 t— *0O 
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Theorem 2. If F is a bounded J- -measurable functional on tt, 

1(F) = [ F{uj)W{dtu). (5) 
Jn 

Indeed, let us deduce Theorem [1] from Theorem [2] Let A 6 T. Since the 
inequality < in ((4j) follows from Lemma HJ to show that A £ A we are only 
required to show 

¥(E nA)+ F(E n A c ) < F(E) + e (6) 

for each e > 0. Fix such an e. 

Let S be a positive capital process such that So < V(E) + e and G O : 
liminf^oo S t (uj) > Set F(lo) := 1 A liminf^oo S t (uj), so that F is a 

bounded (taking values in [0,1]) J 7 - measurable functional satisfying E(F) < 
¥(E) + e, IfinA < FIa, and l£nA c < FI^c (the last two inequalities follow from 
I_e < F). Therefore, it suffices to prove 

E(FI A )+E(FI A c) < E(F). 

This immediately follows from F I A +F I A o = F and Theorem [2l 

The remaining statements of Theorem[T]are obvious corollaries of Theorem[2j 
for Aef, 

P(A) = E(I A ) = I I A dW = W(A), 
F{A) = 1 - ¥(A C ) = 1 - W(A C ) = W(A). 

5 Coherence and its application 

In this and the following two sections we will prove some auxiliary results that 
will be needed in the proof of Theorem [5] This section's results, however, also 
have considerable substantive significance: they show that our definitions are 
"free of contradiction" . (In fact, these definitions have been chosen to make this 
easy.) 

The following result says that the Levy game is coherent, in the sense that 
P(f2) = 1 (i.e., no positive capital process increases its value between time and 
oo by more than a positive constant for all tu € f2). 

Proposition 1. P(O) = 1. 

Proof. If uj is generated as sample path of (measure-theoretic) Brownian mo- 
tion, any positive elementary capital process will be a positive continuous local 
martingale (since, by the optional sampling theorem, every partial sum in |1| 
will be a continuous martingale), and so it suffices to apply the maximal in- 
equality for positive supermartingales to the partial sums corresponding to a 
given positive capital process. □ 
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The lower expectation of a bounded functional F : Q — > R is defined as 

E(F) := -E(-F). 
Corollary 1. For every bounded functional on f2, E(-F) < E(_F). 

Proof. Suppose E(F) > E(F) for some F; by the definition of E, this would 
mean that E(F) + E(— F) < 0. Since E is finitely subadditive, this would 
imply E(0) < 0, which is equivalent to P(f2) < 1 and, therefore, impossible by 
Proposition [1] □ 

Specializing Corollary [T] to the indicator functions of subsets of fl, we obtain: 

Corollary 2. For every set ACS], ¥(A) < P(A). 

In the special case where A is P- measurable (see (U])), Proposition [T] implies 
P(A)=1(A). 

The facts that we have just established allow us to simplify our goal: 
will follow from 

E(F) < [ F(oj)W(dw). (7) 



Indeed, ([7]) implies 

E(F) = -E(-F) > - / (-F(ui))W(dui) = I F{uj)W{duj), 



and so Corollary [T] implies 

E{F) — E(F) — [ F(u)W{duj). 
Jn 

6 Modified Levy game 

Theorem[2](as well as Theorem[T]) also holds, and will be slightly easier to prove, 
for the natural modification of the Levy game in which Sceptic is allowed to bet 
on to (t) - uj(t) and {w(t) - lo{t)) 2 - (t - r) at any time r. Formally we obtain 
the definition of upper probability in the modified Levy game when we replace 
Qby 



v-G.c 



OO / 

{lj):=c + Y j ( MnW) (w(tw+i At)- w(r„ A t)) 

n=l ^ 

+ V n {uj) ((w(r n+ i At) — w(r n A t)) 2 - ((r n+ i At)- (r„ A 

we will say that the corresponding elementary betting strategy bets M n (uS) (or 
stakes M„(w) units) on oj(t) —lu(t 71 ) and bets V n (cu) (or stakes Ki(w) units) on 
(uj(t) — Lo(T n )) 2 — (t — T n ) at time t„. The rest of the definition is as before: 
positive capital processes are defined by @ and upper probability is then defined 
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by ([21). The definitions of lower probability and upper and lower expectation 
also carry over to the modified Levy game. 

The Levy game and modified Levy game are very close, as can be seen from 
the identity 

M n (w)(cj(r n+ i At)- u(T n A t)) 

+ V n {u) ((«(r n+1 At) - w(t„ At)) 2 - ((r„ +1 At)- (r„ A i))) 
= (M n (w) - 2cj(r n A t)V„(w)) (w(t„+i At) - w(r„ A t)) 
+ K(^)((w 2 (r„ + i At) - (r„ +1 At)) - (w 2 (r„ At) - (r„ At))). (8) 

However, the absence of an upper bound on w prevents us from asserting that 
the two games lead to the same notion of upper probability. (Remember that 
the stakes are required to be bounded, which is implicitly used in the proof of 
Proposition [T]) If there is a risk of confusion, we will write P', P', E', and E' 
instead of P, P, E, and E, respectively, for the modified Levy game. 

It is obvious that Lemma [1] continues to hold for the modified Levy game. 
This is also true about Proposition [T] and Corollaries [THU (although this fact is 
not used in this paper outside this section). As already mentioned, Theorem [T] 
and Theorem [2] also hold for the modified Levy game: we will prove ([7]) directly 
for this game, and the reduction to ([7]) depended on arguments of general nature, 
not involving the specifics of the Levy game. 

7 Tightness in the modified Levy game 

The set is equipped with the standard metric 

oo 

p(wi,wa):=V2- B sup - w 2 (t)\ A 1) , (9) 

which makes Q a complete separable metric space with Borel cr-algebra T . In 
this topology, P' is tight: 

Lemma 2. For each a > there exists a compact set K C £1 such that ¥' (K) > 
I -a. 

For lo £ f2 and T G (0, oo), the modulus of continuity of U) on [0, T] is defined 

as 

mj(w) := sup \uj(s) — w(t)|, S > 0. 

s,te[0,T]:\s-t\<S 

The proof of Lemma will be based on the following result. 
Lemma 3. For each a > and T > 0, 

P' {V<5 > : mj < 157a" 1/2 T 3/8 5 1/8 } > 1 - a. (10) 



6 



Of course, Theorem Q] and its counterpart for the modified Levy game will imply 
much subtler results than Lemma [3] and its counterpart for the Levy game, 
such as Levy's modulus of continuity formula. It is interesting, however, that 
this section's results do not require that Sceptic should be allowed to bet on 
uj(t) — w(t) (i.e., he can achieve his goal even if he is required to always choose 
M n (w) := 0). 

Proof of Lemma\^ We will use the method of [T7], pp. 213-216. For each n 
1.2... ., divide the time interval [0, T] into 2™ equal subintervals of length 2~ n T. 
Fix, for a moment, an n, and set /? = /?„:= (2 1 / 4 — l) 2~ n / i a (where 2 1 / 4 — 1 
is the normalizing constant ensuring that the f3 n sum to a) and 

Wi := w(i2- n T), £ = 0,1,..., 2". 

With lower probability at least 1 — f3/2, 

2" 

J2(^-^-i) 2 <2T/f3 (11) 

(since there is a positive elementary capital process taking value T + X)i=i( a -'i — 
LUi-i) 2 - j'2~ n T at time j2~ n T, j = 0,1,... ,2™, and this elementary capital 
process will make 2T//3 at time T out of initial capital T if (fTTj) fails to happen). 
For each ui Gfl, define 

J(u) :={i = l,...,2»:| W< -Wi_i|>e}, 

where e = e(5, n) will be chosen later. It is clear that | J(io)\ < 2T/f3e 2 on the set 
(fTTj) . Consider the elementary betting strategy that bets 1 on (w(t) — oj(t)) 2 — 
(t-r) at each time r S [(i-l)2 _n T, i2" n T] with i S J(w) when |w(r)-o;t_i| = e 
for the first time during [(« — 1)2 _ "T, i2~"T] and gets rid of the stake at time 
i2 -n T This s t ra tegy will make at least e 2 out of (2T '/ ' (3e 2 )2- n T provided both 
event (|TT|) and event 

3i e {l,...,2 n } : \ui-uii-i\ >2e 

happen. (And we can make the corresponding elementary capital process posi- 
tive by allowing Sceptic to bet at most 2T / f3e 2 times.) This corresponds to mak- 
ing at least 1 out of (2T//?e 4 )2-"T. Solving the equation (2T '/ ' (3e A )2-' n T = j3/2 
gives e = (AT 2 2- n //3 2 ) 1 / 4 . Therefore, 

jnaxJwi-Wi-il < 2e = 2(4T 2 2-"//3 2 ) 1/4 

= 2 3 / 2 (2 1 / 4 - l) a -l/2 T l/2 2 -«/8 ( 12) 

with lower probability at least 1 — j3. By the countable subadditivity of upper 
probability (Lemma [J), (fT2| holds for all n = 1, 2, . . . with lower probability at 
least 1 - J2 n @n = 1 - a- 
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Intervals of the form [(i - l)2- n T, i2" n T], for n £ {1,2,...} and i £ 
{1,2,3, . . . , 2™}, will be called dyadic. Given an interval [s, t] of length at most 
S > in [0, T], we can cover its interior (without covering any points in its 
complement) by adjacent dyadic intervals with disjoint interiors such that, for 
some m £ {1, 2, . . .}: there are between one and two dyadic intervals of length 
2~ m T; for i = m + 1, m + 2, . . ., there are at most two dyadic intervals of length 
2~ l T (start from finding the point in [s, t] of the form 2~ k T with the smallest 
possible k and cover (s,2~ k T] and [2~ k T, t) by dyadic intervals in the greedy 
manner). Combining (|12[) and 2~ m T < 5, we obtain: 

rr$(w) < 2 x 2 3 / 2 (2 1 / 4 - l) ^ a^T 1 ' 2 

x ^ 2 -" 1 / 8 + 2-(" l + 1 )/ 8 + 2 _(m+2)/8 H ) 

= 2 5 / 2 (2 1 / 4 - l) _1/2 (l - 2- 1 / 8 ) ^ a -V2 T l/2 2 -m/8 

< 2 5 / 2 (2 1 / 4 - l) (l - 2- 1 / 8 ) ~* a-^T^iS/T) 1 / 8 

= 2 V2 (V/4 _ " 1/2 _ 2-V8) ^ a _l/2 T 3/8 5 l/ 8j 

which is stronger than (| 10[) . □ 

Now we can prove the following elaboration of Lemma [2l which will also be 
used in the next section. 

Lemma 4. For each a > 0, 

P' jvT > 1 V<5 > : mj < 560 a~ 1/2 T 1/2 <5 1/8 } > 1 - a. (13) 

Proo/. Replacing a in by a T := (1 - 2- 1 / 4 )T- 1 / 4 a for T = 1, 2, 4, 8, . . . 
(where 1 — 2 -1 / 4 is the normalizing constant ensuring that the olt sum to a 
over T), we obtain 

P' {v<5 > : mj < 157(1 - 2 - 1 /4)-i/2 a -i/2 T i/2 (5 i/8 j > i_(i_2-V4)T-V* tt . 

The countable subadditivity of upper probability now gives 

P' {VT £ {1, 2, 4, . . .} V5 > : < 157 (1 - 2 - 1 /4)-i/2 a -i/2 T i/2 (5 i/8 j 

> 1 -a, 

which in turn gives 

P' {VT > 1 V6 > : mj < 157 (1 - 2- 1 / 4 )- 1 / 2 a - 1 / 2 (2T) 1 / 2 <5 1 / 8 } > 1 - a, 
which is stronger than (|13[) . □ 
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Lemma [5] immediately follows from Lemma U and the Arzela-Ascoli theorem 
(as stated in [8], Theorem 2.4.9). 

Inequality (fTTj) will also be useful in the next section; the following lemma 
packages it in a convenient form. 

Lemma 5. For each a > 0, 

VT € {1,2,4, . . .} Vn e {1, 2, . . .} : ^Yw^-T) - w((t - 1)2""T)) 
I i=i 

< 46a~ 1 T 2 2 n/16 | > 1 - a. (14) 

Proof. Replacing (3/2 in (JTTJ) with 2" 1 (2 1 / 16 - 1)T _1 2~™/ 16 Q!, where T ranges 
over {1, 2,4,.. .} and n over {1, 2, . . .}, we obtain 



< 2(2 1 / 16 - l)- 1 a- 1 T 2 2 ,1 / 16 | > 1 - 2~ 1 (2 1 / 16 - l)T- 1 2- n / 16 a; 
by the countable subadditivity of upper probability this implies 

{2™ 2 
VT e {1, 2, 4, . . .} Vn e {1, 2, . . .} : ^{uj{i2~ n T) - - 1)2-"T)) 
i=l 

< 2(2 1 / 16 - l)- 1 a- 1 T 2 2 n / 16 | > 1 - a, 
which is stronger than (|14p . □ 



8 Proof of ([7D for the modified Levy game 

To establish (with E replaced by E') we only need to establish E'(F) < 
J FdW + e for a positive constant e. We start from a series of reductions: 

1. We can assume that F is lower semicontinuous on fi. Indeed, if it is not, 
by the Vitali-Caratheodory theorem (see, e.g., [T3], Theorem 2.24) for 
any compact K C O there exists a lower semicontinuous function G on 
K such that G > F an K and J K G<W < J K FdW + e. Without loss of 
generality we assume sup G < sup F, and we extend G to all of f2 by setting 
G := supF outside K. Choosing K with large enough W(K) (which can 
be done since the probability measure W is tight: see, e.g., |2J, Theorem 
1.4), we will have G > F and J GdW < J FdW + 2e. Achieving S < 
J GdW + e and liminft^oo St(uj) > G(ui), where S is a capital process, will 
automatically achieve So < j FdW + 3e and liminft_ +00 St(u>) > F(uj). 
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2. We can further assume that F is continuous on Q. Indeed, since each 
lower semicontinuous function on a metric space is a limit of an increasing 
sequence of continuous functions (see, e.g., [5], Problem 1.7.15(c)), given 
a lower semicontinuous function F on 17 we can find a series of positive 
continuous functions G™ on SI, n = 1, 2, . . ., such that inf F + Yl^Li @ n = 
F. The sum S of inf F and positive capital processes S 1 , S 2 , . . . achieving 
S% < J G n dW + 2- n e and lim inf t-^ S?(w) > G n {uj), n = 1, 2, . . ., will 
achieve So < / Fc2W + e and liminf^oo S t (uj) > F(u>). 

3. We can further assume that F depends on u> G 17 only via w|[o,t] f° r some 
T G (0,oo). Indeed, let us fix e > and prove < f FdW + Ce 
for some positive constant C assuming E'(G) < J GdW for all G that 
depend on u only via w|ro,r] f° r some T G (0, oo). Choose a compact 
set K C with > 1 - e and P'(if) > 1 - e (cf. Lemma [2|. Set 
F T (w) := F(w T ), where w T is defined by uj T (t) := uj{t A T) and T is 
sufficiently large in the following sense. Since F is uniformly continuous 
on K and the metric is defined by ©, F and F T can be made arbitrarily 
close in C{K) (spaces C(. . .) are always equipped with the sup norm in this 
paper); in particular, let ||F — F t \\ C (k) < £■ Choose capital processes S° 
and S 1 such that Sg < / F T dW + e, liminf^oo S°(lu) > F T {u), Sg < e, 
liminft^oo S}(uj) > l K c{w). The sum S := S° + 2 supl^S 1 + e will satisfy 

So < jF T dW+ (2sup|F| + 2)e < ^ F T dW + (3 sup|F| + 2)e 
< y FdW+ (3 sup|F|+3)e< y FdVT + (4sup|F| + 3)e 

and 

liminf S t (u) > F t (uj) + 2sup|F| I K c(w) + e > F(u). 

t — >oo 

Without loss of generality, we assume Tg {1,2,4,...}. 

4. We can further assume that F depends on u) only via the values uj{iT/N), 
i = 1, . . . , N (remember that w(0) = 0), for some N G {1,2,.. .}. Indeed, 
let us fix e > and prove E'(F) < J FdW + Ce for some positive constant 
C assuming E'(G) < J GdW for all G that depend on w only via w(iT/N), 
i = 1, . . . , iV, for some TV. Let if C 17 be the compact set in 17 defined 
as K := {lu | V<5 > : mj < /(#)} for some / : (0, oo) — * (0, oo) satisfying 
lim,5_>o f(S) = (cf. the Arzela-Ascoli theorem) and chosen in such a way 
that W(K) > 1 — e and P'(iT) > 1 — e. Let g be a modulus of continuity 
of F on K; we know that lim^o g(8) = 0. Set Fn(uj) :— F(u>n), where 
uj n is the piecewise linear function whose graph is obtained by joining the 
points (iT/N,u(iT/N)), i = 0, 1, . . . , N, and (oo,w(T)), and AT is so large 
that g(f(T/N)) < e. Since 

ueK ||w- Wjv || c([0)r]) </(r/iV) =► p{u,u> N )<f{T/N) 

(we assume, without loss of generality, that the graph of cj is horizontal 
over [T, oo)), we have \\F — Fn^c(k) < £ - Choose capital processes S° 
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and S 1 such that < J F N dW + e, lim inf S°(w) > F N (u), S% < e, 
lim inft^oo S^ 1 (u>) > 1*-= H- Thc sum 5 : = 50 + 2 sup^lS" 1 + e will satisfy 

So < J F N dW + (2sup|F| + 2)e< ^ FydW + (3 sup|F| + 2)e 

< J FdW + (3sup|F| +3)e < J FdW + (4sup|F| + 3)e 



and 



lim inf S t M > F W H + 2sup|F| I K -(w) + e > F(w). 

t — >-oo 



5. We can further assume that 

F(w) = C/ (w(T/N),u(2T/N), . . . , w(T)) (15) 

where the function [/ : l w — > M is not only continuous but also has 
compact support. (We will sometimes say that U is the generator of 
F.) Indeed, let us fix e > and prove E'(F) < j FdW + Ce for some 
positive constant C assuming E'(G) < J GdW for all G whose generator 
has compact support. Let Br be the open ball of radius R and centred 
at the origin in the space M. N with the £00 norm. We can rewrite (|15|) 
as F(uj) = U(s(w)) where s : f2 — > R N reduces each uj G ft to s(w) := 
(w(T/N),w(2T/N),...,u(T)). Choose F so large that W(s _1 (.Bfl)) > 
1 — e and P'(s _1 (.Br)) > 1 — e (the existence of such R follows from the 
Arzela-Ascoli theorem and Lemma [2]). Alongside F, whose generator is 
denoted U, we will also consider F* with generator 



U{a) if a e B R 
if a G B C 2R ; 



in the remaining region B2R \ Br, U* is defined arbitrarily (but making 
sure that U* is continuous and takes values in [inf U, sup U] ; this can be 
done by the Tietze-Urysohn theorem, [5], Theorem 2.1.8). Choose capital 
processes S° and S 1 such that S$ < J F*dW + e, lim inf S$ (w) > 
F*{uj), < e, lim inf (w) > I s -i( B = )M- The sum 5 := S + 

2 sup I F IS 1 will satisfy 

So < ( F*dW + (2sup|F| + l)e < / F*dW + (3sup|F| + l)e 

= I FdW + (3 sup|F| + l)e < / FdVK + (4sup|F| + l)e 



and 

] 

t — »OC 



lim inf £ t (a;) > F*(w) + 2 sup|F| I s -i (B j i )(a;) > F(cu) 
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6. Since every continuous U : l w — > R with compact support can be arbi- 
trarily well approximated in C{R N ) by an infinitely differentiable function 
with compact support (see, e.g., [T], Theorem 2.29(d)), we can further as- 
sume that the generator U of F is an infinitely differentiable function with 
compact support. 

7. By Lemma [5J it suffices to prove that, given e > and a compact set K 
in f2, some capital process S > inf F — 1 with So < J FdW + e achieves 
liminfj^oo St(u>) > F(ui) for all ui E K. Indeed, we can choose if with 
P'(iT) so close to 1 that the sum of S and a positive capital process even- 
tually attaining 2 supji 7, +2 on K c will give a capital process starting from 
/ FdW + 2e and exceeding F(u>) in the limit. 

From now on we fix a compact K C f2, assuming, without loss of generality, 
that the statements inside the curly braces in (fT3|) and (fT4|) are satisfied for 
some a > 0. 

In the rest of the proof we will be using, often following [T3], Section 6.2, the 
standard method going back to Lindeberg [T2] . For i = N — 1, define a function 

U-i : R x [0, oo) x W -> E by 

/OO 
t/ i+ i(si, . . . , s i; s + z)7V ,_D(<iz), (16) 
-oo 

where Upj stands for U and Nq.d is the Gaussian probability measure on E with 
mean and variance D > 0. Next define, for i = N — 1, 

[/j(si,...,Si) := Ui(si,T/N;si,...,Si). (17) 

Finally, we can alternately use (fT6)) and (| 1 T[) for i = N — 2, . . . , 1, to define 
inductively other Ui and Ui (with (fTT]) interpreted as J7o := Uq(0,T/N) when 
i = 0). Notice that U = / FdW. 

Informally, the functions (fTT))) and (jTTJ) constitute Sceptic's goal: assum- 
ing uj G K, he will keep his capital at time iT/N, i — 0, 1, . . . ,N, close to 
U 1 {u{T/N),lo(2T/N), uj(iT/N)) and his capital at any other time t G [0, T] 
close to Ui(ult),D]w(T/N),w(2T/N),...,w{iT/N)) where i := [^Vt/Tj and 
D := (i + l)T/N — t. This will ensure that his capital at time T is close to F(ui) 
when his initial capital is Uq — J FdW. 

It is easy to check that each function Ui(s, D; Si, . . . , Sj) satisfies the heat 
equation in the variables s and D: 

— (s,L»;si, . . . ,Si) = ~--^-{s,D;s 1 ,...,s i ) (18) 

for all s G E, all D > 0, and all si, . . . , s, G E. This is the key element of the 
proof. 

Sceptic will only bet at the times that are multiples of T/LN, where L G 
{1, 2, . . .} will later be chosen large. For i = 0, . . . , N and j = 0, . . . , L let us set 

tij := zT/iV + jT/LAT, := w^-), Aj := T/A^ - jT/LJV. 
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For any array Aij, we set dAij := A; J+ i — Ai t j. 

Using Taylor's formula and omitting the arguments ui(T/N), . . . ,u)(iT/N), 
we obtain, for i = 0, . . . , N — 1 and j = 0, . . . , L — 1, 



t 



2 <9L> 



(S' A,)^) 2 , (19) 



where {S' i j,D' i .j) is a point strictly between (Sij,Dij) and (Si^+i, Aj+i)- 
Applying Taylor's formula to d 2 Ui/ds 2 , we find 



8 3 U f) 3 JJ 



where (S'/j , D'/j) is a point strictly between (Sij,Dij) and (S^ - , -Dy) , and 
ASij and ADy satisfy |ASjj| < |dSi ( j|, |AA,j| < MA.il- Plugging this 
equation and the heat equation (fT8)) into (j 19[) . we obtain 



— 9£7 1 <9 2 £7 

dUi(Sij,Dij) = -^-(S t j,Dij)dSij + -— -^(Si,j, ({dSij) 2 +dD iij ) 

1 /9 3 77 1 r) 3 77 

+ 2^ ( ^'^ )A5 ^ ( ^- )2 + 2dDB? iS ^ lD ^ )£iDid{dSij) 

+ ^^P D '^ dS ^ dD ^ + \^§2^v D '^ dD ^f- (20) 

At this point we are at last ready to define Sceptic's elementary betting strategy: 
namely, he plays in such a way that the increment of his capital between times 
ti t j and is equal to the sum of the first two terms on the right-hand side 

of ([2H)l . Both dUi/ds and d 2 Ui/ds 2 are bounded as averages of dUi + \/ds and 
d 2 Ui+\/ds 2 , and so, eventually, averages of dU/ds and d 2 U/ds 2 , respectively. 

Let us show that the last four terms on the right-hand side of ([20]) are negli- 
gible when L is sufficiently large (assuming T, N, and U fixed). All the partial 
derivatives involved in those terms are bounded: the heat equation implies 



d 3 U t 


d 3 Ui 


ia 4 t/, 


dDds 2 


ds 2 dD 


2 ds i ' 


d 2 JJ l 


ld 3 U t 




dsdD 


2 ds 3 ' 




d 2 u l 


1 d 3 U l 


ld i U l 


dD 2 


2 dDds 2 


4 <9s 4 
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and d 3 Ui/ds 3 and d 4 Ui/ds 4 , being averages of d 3 Ui + \/ds 3 and d 4 Ui + i/ds 4 , 
and eventually averages of d 3 U/ds 3 and d 4 U/ds 4 , are bounded. We can assume 
that 

JV-l L-l 

\ds id \ < c^- 1 ^, J2( dS *<rf ^ ° 2Ll/w 

(cf. (flU)) and Ifli]). respectively) for u £ K and some constants Ci and C2 (re- 
member that T, TV, {/, and, of course, a are fixed; without loss of generality we 
assume that N and L are powers of 2). This makes the cumulative contribution 
of the four terms have at most the order of mag nitude O^ 1 / 16 ); therefore, 
Sceptic can achieve his goal for ui £ K by making L sufficiently large. 

To ensure that his capital never drops strictly below inf -F—l, Sceptic stops 
playing as soon as his capital hits inf F—l. This will never happen when lj G K 
(for L sufficiently large). 



9 Proofs for the Levy game 

The following simple lemma will allow us to deduce the results for the Levy 
game. 

Lemma 6. For each a > and T > 0, we have 

pj sup |w(t)| < a- 1 /^ 1 ' 2 1 > 1 -a (21) 
[te[o,T] J 

in the Levy game. 

Proof. Starting from initial capital a, bet a/T on uj 2 (t) — t at time and stop 
playing (set the stake to 0) at time T A M{t \ \uj(t)\ = a~ 1 / 2 T 1 / 2 }; the initial 
capital a will grow to at least a + ^(a~ 1 T — T) = 1 if the inner inequality in 
(|2T|) is violated. □ 

It is instructive to compare the bounds given by the inner inequalities in 
(fT0|) with 5 := T and in (f2Tj) : the only difference is the constant factor 157 in 
the former. Lemma [3] itself will also continue to hold in the Levy game; we will 
state it in a slightly weakened form: 

Lemma 7. For each a > and T > 0, 

P|V5 > : mj < 157a- 1/2 T 3/8 5 1/8 j > 1 - 2a. 

Proof. Let r := inf {t > | |w(t)| = q-^T 1 / 2 + l} and let co T : [0, 00) -> M 
be the stopped w, w T (i) := w(t A i). Consider the same elementary betting 
strategies as in the proof of Lemma [3] except that they now stop playing at time 
r. Identity ([5]) with oj t in place of u> shows that the corresponding elementary 
capital processes will also be elementary capital processes in the Levy game. 
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Their combination (analogous to the one in the proof of Lemma [3J witnesses 
that 

sup \u(t)\ < a-^T 1 / 2 => V<5>0:toJ< 157 a -V*i*/*pi* 
te[o,T] 

with lower probability at least 1 — a in the Levy game; it remains to combine 
this with Lemma [51 □ 

In the same way as we obtained Lemma U from Lemma [3J we can now obtain 
the following corollary from Lemma [71 

Lemma 8. For each a > 0, 

P jvT > 1 \/6 > : mj < 800 a - 1/2 T 1/2 5 1/8 } > 1 - a. 

Lemma [5] shows that Lemma [5] will also hold for the Levy game. In a similar 
way we can get rid of the prime in P' in Lemma El 

The proof of ([Jj for the Levy game proceeds as in the case of the modified 
Levy game: indeed, the 7 reductions in Section [S] do not depend on the game 
being played, and the elementary betting strategy constructed afterwards always 
makes bounded stakes (see its description after ([20]) ). 



10 Conclusion 

In this short section we will state two open problems. First, what is the class 
A of all P-measurable subsets of f2? It is easy to see that the statement of 
Theorem [T] that the sets in T are P-measurable can be strengthened: 

Proposition 2. Each set A € T w in the completion of T w.r. to W is P- 
measurable. 

Proof. To establish © for A E T w we choose A X ,A 2 £ T such that A 1 C 
A C A 2 and W(Ai) = W(A 2 ), and define F as in the proof of Theorem [T] 
(see Sectiong]). Since now 1(F) < P(F) + e, l E nA < FI A < F1a 2 , and 
^■EnA" < FIa? < FIxj) it suffices to notice that 

E(FI A3 )+E(FI^c)<I(F) 

immediately follows from Theorem [2] □ 

In particular, it would be interesting to know whether A coincides with T w . 

The second problem is: will the (modified) Levy game remain coherent if the 
measurability restrictions on stopping times and stakes are dropped? (In other 
words, if each tr-algebra considered is extended to become closed under arbitrary, 
and not just countable, unions and intersections.) A positive answer would lead 
to simpler and more intuitive definitions. A negative answer would also be of 
great interest, providing a counter-intuitive phenomenon akin to the Banach- 
Tarski paradox. A related question is whether dropping the requirement that 
M and V should be bounded will lead to loss of coherence. 
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